package com.tarena.day0913;

public class A {

	/**
	 * @param Fibonacci数列问题：求数列的第N项值，数据定义如下：
	 * F（1）=1，F（2）=1；
	 * F（n）=F（n-1）+F（n-2），当你>=3时。
	 * 求F（n）
	 * 
	 */
	public static void main(String[] args) {
		long num1=f(5);
		long num2=f(10);
		System.out.println(num1);
		System.out.println(num2);
	}

	public static long f(int n){
		if(n==1||n==2){
			return 1;
		}
			long fa=1;
			long fb=1;
			for(int i=3;i<=n;i++){
				fb=fa+fb;//fb是第i项的值
				fa=fb-fa;//fa是第i-1项的值
			}
			return fb;
		
	}
}
